// InsertSort.cpp: implementation of the CInsertSort class.
//
//////////////////////////////////////////////////////////////////////

#include "InsertSort.h"
#include <windows.h>
//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

CInsertSort::CInsertSort()
{

}

CInsertSort::~CInsertSort()
{

}

void CInsertSort::sort(int num[], int n)
{
	int i,j,temp;
	for(i = 1; i < n; i++)
	{
		system("cls");
		temp = num[i];
		j = i - 1;
		while(j >= 0 && temp < num[j])
		{
			num[ j + 1 ] = num[j];
			j--;
		}
		num[ j + 1 ] = temp;
		m_show.show(num,n);
	}
}
